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DETAILED ACTION 
Examiner's Amendment 

1. An examiner's amendment to the record appears below. Should the 
changes and/ or additions be unacceptable to Applicant, an amendment 
may be filed as provided by 37 CFR 1.312. To ensure consideration of 
such an amendment, it MUST be submitted no later than the payment of 
the issue fee. 

2. Authorization for this examiner's amendment was given in a telephone 
interview with Mr. Zell, Thomas, of registration number 37481, on October 
27, 2006. During the telephone conference, Mr. Zell has agreed and 
authorized the examiner to amend the specification and Claims 5, 9, and 
17. 

Specification 

Please replace the previous version of paragraph [055] with the following 
paragraphs: 

The orientation of the image is determined by analyzing the captured 
image. This process is called disambiguation. One method of 
disambiguation is described in U.S. Patent Application No. 09/454,526, 
now US Patent 6,880,755, entitled METHOD AND APPARATUS FOR 
DISPLAY OF SPATIALLY REGISTERED INFORMATION USING 



3. 



[055] 
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EMBEDDED DATA which is hereby incorporated by reference and 
which is related to U.S. Patent Application No. 09/455,304, now US 
Patent 6,678,425, entitled METHOD AND APPARATUS FOR 
DECODING ANGULAR ORIENTATION OF LATTICE CODES, both 
filed December 6, 1999. 

[055.1] A disambiguation processes consistent with the present invention will 
now be described in greater detail using teachings from US Patent 
6,880,755 that was incorporated by reference. 

[055.2] FIG. 17 of 755 is a flowchart teaching a method to create a composite 
lattice image pattern for use in determining a quadrant offset angle. 
The method first selects a seed pixel from the captured image and 
finds a local minimum in the vicinity of the seed pixel indicating the 
presence of a glyph. Next the method finds the centroid of this glyph. 
The method then selects the next seed pixel for analysis at a particular 
x and y interval from the previously analyzed seed pixel. The particular 
x and y interval is based on the height and width of the composite 
lattice image pattern. Next, using the glyph centroid as the origin, the 
method adds a subsample of the captured image to the composite 
lattice image pattern. From the resulting composite lattice image 
pattern the method determines the quadrant offset angle. 
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[055.3] FIG. 18 of 755 is a flowchart the illustrates a method used to 
determine a quadrant offset angle using a composite lattice image 
pattern generated in accordance with the flowchart of FIG. 17 of 755. 
The method first finds the darkest pixel along an arc between zero and 
90 degrees at a distance from the origin equal to the glyph pitch, the 
distance between adjacent glyphs on the lattice of glyphs, and then 
finds the centroid of the shape containing this pixel. Once the centroid 
is found, the method estimates the approximate location of the next 
minimum along the lattice axis based on the centroid position and the 
glyph pitch based on the assumption that the lattice axis passes 
through the centroid and the origin. Using this estimate, the method 
finds the local minimum around the estimated location, and finds the 
centroid of the shape containing that minimum. If the last possible 
minimum has been found, the method fits a straight line, referred to as 
the axis line, from the origin through the centroids and determines the 
angle of the axis line, between 0° and 90° and this angle is then offset 
to fall between -45 degrees and +45 degrees by subtracting 45°. 

[055.4] Fig. 23 and Fig. 24 of 755 form a flow chart showing 
exemplary disambiguation and address decoding processes performed 
by a computer on the captured image area. The disambiguation 
process starts by image processing the captured portion of the address 
carpet to determine the glyph lattice. The glyphs are then decoded as 
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1's or O's, which are filled into a binary data matrix having rows and 
columns corresponding to the glyph lattice rows. The orientation may 
still be ambiguous with respect to 90° and 180° rotations. 

[055.5] Fig. 25 of 755 illustrates a binary data matrix (BDM) 2310 formed from 
a glyph lattice. Locations in the BDM correspond to locations in the 
glyph lattice. Each location of the glyph lattice is analyzed to 
determine which value should be placed in the corresponding location 
of the BDM. Initially, the BDM is filled with a value, for example q>, 
which indicates that no attempt has been made to read the glyph. 
Once the glyph corresponding to a particular location has been 
analyzed, cp is replaced by a value indicating the result of the glyph 
analysis. 

[055.6] In Fig. 25 of 755, a B indicates a border location, an X indicates that 
no interpretable glyph was found at the corresponding location of the 
glyph lattice, an E indicates a glyph at the edge of the captured image 
portion, a 0 indicates a back slash glyph, a 1 indicates a forward slash 
glyph, and d indicates a label code. The area of the matrix 
corresponding to the captured image is filled with O's and 1's, the edge 
is bounded by E's, and the X's correspond to locations that have no 
readable glyphs. 
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[055.7] The image capture device might be oriented relative to the substrate at 
any angle. Therefore, the captured image could be oriented at any 
angle. Thus, even though a BDM of 0's and 1's is derived from the 
captured image, it is uncertain whether the BDM is oriented at 0° (i.e., 
correctly oriented), 90°, 180°, or 270° relative to the original code 
pattern in the glyph address carpet from which the image was 
captured. The orientation can be uniquely determined directly from the 
address codes. 



[055.8] After the image has been converted to a BDM, it is processed. The 
original BDM developed from the captured image is referred to as 
BDM1. BDMT is copied and the copy rotated clockwise 90° to form a 
second binary data matrix, BDM2. By rotating BDM1 by 90°, the rows 
of BDM1 become the columns of BDM2, and the columns of BDM1 
become the rows of BDM2. Additionally, all bit values in BDM2 are 
flipped from 0 to 1 , and 1 to 0. 

[055.9] A correlation is separately performed on the odd and even rows of 
BDM1 to determine whether code in the rows are staggered forward or 
backward. The correlation is also performed for the odd and even 
rows of BDM2. The correlation is performed over all the rows of each 
BDM, and results in correlation value C1 for BDM1 and correlation 
value C2 for BDM2. 
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[055.10] Fig. 26 of 755 is a flowchart showing an embodiment of correlation 
steps 2216 and 2218 of Fig. 24 of 755. The process determines a 
correlation value for every other line of a BDM along diagonals in each 
direction, and sums the row correlation values to form a final 
correlation value for the odd or even rows. The process is performed 
on the odd rows of BDM1 to form correlation value C10DD for BDM1, 
the even rows of BDM1 to form correlation value C1EVEN for BDM1, 
the odd rows of BDM2 to form correlation value C20DD for BDM2, the 
even rows of BDM2 to form correlation value C2EVEN for BDM2. The 
BDM that is oriented at 0° or 180° will have a larger CODD + CEVEN 
than the other BDM. After the process has correlated each adjacent 
row, the correlation value C_RIGHT indicates the strength of the 
correlation along the diagonals to the right. Similar processing is 
performed on diagonals running from the upper right to lower left to 
develop correlation value C_LEFT. After correlating the right and left 
diagonals to determine C_RIGHT and C_LEFT, a final correlation 
value C is determined by subtracting C_LEFT from C_RIGHT. For 
example, if odd rows for BDM1 are processed, the C value becomes 
C10DD for BDM1. In addition, correlations are performed for the odd 
and even rows of BDM1 and the odd and even rows of BDM2. From 
this information, the correlation value C1 for BDM1 is set to C1EVEN + 
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C10DD, and the correlation value C2 for BDM2 is set to C2EVEN + 
C20DD. 

[055.11] For each BDM, four correlation values are developed: 1) odd rows, 
right to left, 2) odd rows, left to right, 3) even rows, right to left and 4) 
even rows, left to right. From these correlation values, the strongest 
correlation value for the even rows, and strongest correlation value for 
the odd rows is chosen, and these become CEVEN and CODD for that 
BDM (steps 2216 of 755 and 2218 of 755). CEVEN and CODD are 
then added to form a final C correlation value for that BDM. The BDM 
with the strongest correlation value is the BDM that is oriented at either 
0° or 180° because of the relative orientation of the codes in the odd 
and even rows. Thus, two aspects of the chosen BDM are now 
established: which direction every other line of codes is staggered, 
and that the BDM is oriented horizontally, at either 0° or 180°. Another 
correlation process, at step 2230 of 755 is performed to determine 
which direction the code in each line runs (as opposed to which way 
the code is staggered). 

[055.12] The codes in the odd lines are staggered in one direction, and the 
codes in the even lines are staggered in the other. This staggering 
property of the code, in conjunction with knowing the respective codes 
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that run in the odd lines and even lines, allows determination of the 
proper 0° orientation of the BDM. 

[055.13] Note that if C1 is greater than C2, then BDM1 is selected for further 
processing. C1 being greater than C2 indicates that the one- 
dimensional codes of BDM1 are most strongly correlated and are, 
therefore, oriented at either 0° or 180°. If C2 is greater than C1, then 
BDM2 is selected for further processing, because the higher 
correlation indicates that BDM2 is oriented at either 0° or 180°. Thus, 
the correct BDM has been found. However, it still must be determined 
whether the selected BDM is at 0° (i.e., oriented correctly), or rotated 
by 180°. 

[055.14] Fig. 24 of 755 is a flowchart showing the steps to determine the 
address of the captured area of the glyph carpet. Preferably, bit 
positions along a diagonal in the BDM, when the BDM is oriented at 0°, 
have the same value at every other row. This results in a first code 
sequence for the odd rows and a second code sequence for the even 
rows. 

[055.15] Expected codes (pseudo noise) for rows staggered forward and for 
rows staggered backward are cross correlated with the BDM to 
establish the best match of the glyph sequence with pseudo noise 
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sequence for the odd and even rows. The four correlations develop 
four pairs of peak correlation and position values that disambiguates 
the rotation of the BDM. 



Claims 

4. Replacing Claims 5, 9, and 17 as follows: 
a. Claim 5: 

A method for creating a tamper-proof document, comprising: 
digitally encoding a user-inputted portion of the document as 
encoded information; 

selecting a location on the tamper-proof document to place the 
encoded information; 

selecting a level of access for the encoded information; 
processing, responsive to selecting the level of access, the 
encoded information; and 

printing the tamper-proof document including the encoded 
information as a lattice image pattern of glyph marks at the location; 
determining an angular orientation of the lattice image pattern, the 
determining further comprising: 

forming a composite lattice image pattern having a plurality 

of composite glyph marks; and 
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determining a lattice axis for the lattice image pattern from a 
line fit through centroids of some of the plurality of composite 
glyph marks in the composite lattice image pattern; and 
displaying a composite image of the document and image 
information decoded from the encoded information wherein the 
orientation of the image information is responsive to the lattice axis, 
b. Claim 9: 

A method for ensuring that a document has not been altered, 
comprising: 

digitally encoding a user-inputted portion of the document as 
encoded information; 

selecting a location on the tamper-proof document to place the 
encoded information; 

selecting a level of access for the encoded information; 
processing, responsive to selecting the level of access, the 
encoded information; 

printing the tamper-proof document including the encoded 
information as an area of glyph marks at the location, 
decoding the encoded information as decoded information; 
determining an angular orientation of a lattice image pattern, the 
determining further comprising: 

forming a composite lattice image pattern having a plurality 

of composite glyph marks; and 
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determining a lattice axis for the lattice image pattern from a 
line fit through centroids of some of the plurality of composite 
glyph marks in the composite lattice image pattern; and 
displaying the decoded information as a composite image of the 
document and the decoded information wherein the orientation of 
the decoded information is responsive to the lattice axis; 
comparing the decoded information with the user-inputted portion; 
and 

identifying the document as altered, when the decoded information 
is not identical to the user-inputted portion, 
c. Claim 17: 

A computer-readable medium containing instructions for controlling 
a data processing system to perform a method for creating a 
tamper-proof document, the data processing system when 
executing the instructions performing the method comprising; 
digitally encoding a user-inputted portion of the document as 
encoded information; 

selecting a location on the tamper-proof document to place the 
encoded information; 

selecting a level of access for the encoded information; 
processing, responsive to selecting the level of access, the 
encoded information; 



Application/Control Number: 10/014,486 Page 
Art Unit: 2135 

printing the tamper-proof document including the encoded 
information as a lattice image pattern of glyph marks at the 
location; 

determining an angular orientation of the lattice image pattern, the 
determining further comprising: 

forming a composite lattice image pattern having a plurality 

of composite glyph marks; and 

determining a lattice axis for the lattice image pattern from a 
line fit through centroids of some of the plurality of composite 
glyph marks in the composite lattice image pattern; and 
displaying a composite image of the document and image 
information decoded from the encoded information wherein the 
orientation of the image information responsive to the lattice axis. 

Allowable Subject Matter 

5. Claims 1-2, 5-6, 8-14, 17-18, and 30 are allowed. 

Conclusion 

6. Any inquiry concerning this communication or earlier communications from 
the examiner should be directed to Yin-Chen Shaw whose telephone 
number is 571-272-8593. If attempts to reach the examiner by telephone 
are unsuccessful, the examiner's supervisor, Kim Yen Vu can be reached 
on 571-272-3859. The fax phone number for the organization where this 



Application/Control Number: 10/014,486 Page 
Art Unit: 2135 

application or proceeding is assigned is 571-273-8300. Any inquiry of a 
general nature or relating to the status of this application or proceeding 
should be directed to the receptionist whose telephone number is 571- 
272-2100. 



YCS 

Oct. 27, 2006 



